[livres divers classés par sujet] [Informatique] [Algorithmique] [Programmation] [Mathématiques] [Hardware] [Robotique] [Langage] [Intelligence artificielle] [Réseaux]
[Bases de données] [Télécommunications] [Chimie] [Médecine] [Astronomie] [Astrophysique] [Films scientifiques] [Histoire] [Géographie] [Littérature]

Rewrite-Strategien für generierte Anfragesequenzen im Online Analytical Processing

contributor Anwendersoftware (IPVR)
Senden Sie eine E-Mail an
creator Kraft, Tobias
date 2002-04-11
description 82 pages
Im Bereich Business Intelligence werden verschiedenste Methoden und Werkzeuge eingesetzt, um unternehmensweite Datenbestände in einem Data Warehouse zu analysieren. Wichtige Vertreter sind hier unter anderem das Online Analytical Processing (OLAP) und das Data Mining. Viele Werkzeuge in diesem Bereich generieren zur Bearbeitung einer einzigen Anfrage des Benutzers eine ganze Sequenz von SQL-Anfragen. Die Ergebnisse der einzelnen SQL-Statements gehen entweder direkt in die für den Benutzer aufbereiteten Ergebnisse ein oder sie dienen lediglich als temporäre Zwischenergebnisse. Generierte Anfragesequenzen sind meist nicht optimal, sondern spiegeln den generischen, modularen Aufbau des Generierungsprozesses wider. Dies hat hohe Laufzeiten und eventuell auch einen hohen Platzverbrauch für die Speicherung der Zwischenergebnisse zur Folge. Ähnlich wie bei der Optimierung einzelner SQL-Anfragen können hier Rewrite-Strategien eingesetzt werden, um eine gegebene Anfragesequenz in eine optimierte Version zu transformieren. Die Analyse und Formalisierung der möglichen Transformationen, sowie die Implementierung eines Prototyps sind Bestandteil dieser Diplomarbeit. Der Prototyp soll belegen, dass die aufgestellten Regeln tatsächlich implementiert werden können und diese Implementierung auch effizient ist. Der DSS-Optimierer, in dem zukünftig die Transformationen durchgeführt werden sollen, ist zwischen der DSS-Anwendung und dem Datenbanksystem positioniert. D.h. sowohl seine Eingabe als auch seine Ausgabe ist eine Sequenz von SQL-Anweisungen. Dies wird bei der Suche nach einer geeigneten Interndarstellung für die Anfragesequenzen und bei der Formulierung der Rewrite-Regeln berücksichtigt.
format application/postscript
7006796 Bytes
identifier  http://www.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=DIP-1967&engl=1
language ger
publisher Stuttgart, Germany, Universität Stuttgart
relation Diploma Thesis No. 1967
source ftp://ftp.informatik.uni-stuttgart.de/pub/library/medoc.ustuttgart_fi/DIP-1967/DIP-1967.ps
subject Database Management Systems (CR H.2.4)
Information Systems Applications Types of Systems (CR H.4.2)
Anfrageverarbeitung
Optimierung
Rewrite
OLAP
title Rewrite-Strategien für generierte Anfragesequenzen im Online Analytical Processing
type Text
Diploma Thesis